P 26797 EP 



10/529085 
4 1 1 PI2TS JC17 Rec ' d PCT/PT0 2 4 MAR ^ 



Adapti ve Multimedia Integration L anguage (AMIL) for Adaptive Multimedia 

Applications and Presentations 



FIELD AND BACKGROUND OF THE INVENTION 

The underlying invention generally relates to the field of markup languages used to de- 
scribe adaptive mobile multimedia applications and/or presentations being inherently de- 
pendent on the continuously changing environment they are running in, which means that 
these mobile multimedia applications and/or presentations need to be adapted to the prefer- 
ences of mobile users, the capabilities of their mobile computing devices, and the users 
physical impact like current location, time or temperature. 



Applications running on mobile devices are experiencing a highly dynamic environment. 
They have to cope with inherent fluctuation of the available Quality of Service (QoS) in 
wireless networks, and they should be usable on a wide range of different devices. Addi- 
tionally, for providing a good service, they should take the users' preferences and context 
into account, e.g. his current location. To meet those requirements, the developers of such 
applications need to be supported by a platform that allows applications to adapt to differ- 
ent networks, device and user situations, and which hides some of the complexity involved. 
Adaptive Multimedia Support Environment (AMUSE) is a platform, which supports adap- 
tive distributed multimedia retrieval applications. The platform consists of three parts, a 
client-side middleware, a multimedia application built on top of the middleware, and a 
server-side context-aware mobile portal. 

By contrast, the focus of the underlying invention is the document-based approach in the 
way that adaptive mobile applications and/or presentations are described with an XML- 
based document, generated by a server-side authoring system (represented by the context- 
aware mobile portal), processed and rendered by client-side middleware, capable of exe- 
cuting the processing of the XML-based document description. 
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There are different ways to realize multimedia applications. First, a multimedia application 
can be quite specific, implemented for a specifically defined scenario, and the application 
itself might be adjustable by a configuration file, which is quite good for a specific, nar- 
rowed scenario. The second way would be to describe a multimedia application in a docu- 
ment-based way and let a browser or player interpret the document, which is done e.g. in 
"Synchronized Multimedia Integration Language" (SMIL, cf. SMIL 2.0, W3C Recommen- 
dation, 7 August, 2001, http://www.w3.org/TR/smil20/), and is a more general approach. 
In the scope of the underlying invention, the latter has been applied. Thereby, multimedia 
document models such as Hypertext Markup Language (HTML), Dynamic HTML 
(DHTML), Multimedia and Hypermedia Information Coding Expert Group (MHEG, cf. 
International Organization for Standardization, ISO/IEC JTC1/SC29/WG12, 
http://www.mheg.org/), SMIL and HyTime (cf. Users' Group Home Page www.hytime.org) 
have been evaluated in order to use or extend their document models for describing adap- 
tive multimedia applications. Unfortunately, these document models do not provide suffi- 
cient modeling support for adaptive applications. Adaptation is addressed to some extend 
once at start-up time of a multimedia application, but mobile adaptive multimedia applica- 
tions have additional adaptation requirements owing to the inherent dynamic environment 
they are running in. Selecting appropriate streaming media at start-up time does not con- 
sider changes, like fluctuation of QoS in wireless network during the run-time of an appli- 
cation. 

Applications running on mobile devices are experiencing a highly dynamic environment. 
The environmental changes can be categorized into three different dimensions: network 
QoS, mobile device capabilities, and user context. A mobile application has to cope with 
changes in all three dimensions. Thereby, the term "situation" is used for a given network 
QoS, mobile device capabilities and user context. A situation can be characterized by a set 
of parameters describing different aspects of the environment. The "current situation" is the 
situation, which exists at present for a mobile application. If the current situation causes a 
problem for the application or if it allows the application to improve its service, the appli- 
cation may change its behavior to better reflect said current situation. As this is true for all 
mobile applications, the situation is especially interesting when looking at multimedia ap- 
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plications, as those have very tough requirements, especially concerning Quality-of-Service 
(QoS) conditions of the applied network. 

OBJECT OF THE UNDERLYING INVENTION 

In view of the explanations mentioned above, it is the object of the invention to propose a 
technology supporting a personalization and context-aware adaptation of document-based 
mobile multimedia applications. 

The multimedia applications can e.g. be retrieved from specific content providers via mo- 
bile networks to the preferences of mobile users, the capabilities of their mobile devices 
and different application scenarios. 

This object is achieved by means of the features of the independent claims. Advantageous 
features are defined in the dependent claims. Further objects and advantages of the inven- 
tion are apparent in the following detailed description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Further advantages and possible applications of the underlying invention will become evi- 
dent from the following description of the preferred embodiment of the invention, which is 
depicted in the following drawings: 



Fig. 1 presents a Structure Module according to one embodiment of the underlying 

invention, 

Fig. 2 presents a StructureModule according to an embodiment 

Fig. 3 presents a Medialtems Module according to one embodiment, 

Fig. 4 presents an Interactions Module according to one embodiment, 

Fig. 5 illustrates the relations between the Layout Module, the Medialtems Module, 

an Adaptation Module, and the Interactions Module, 
Fig. 6 exhibits the format of a typical mobile multimedia presentation, 

Fig. 7 shows the description of an AMIL document in the AMIL DOM data structure, 



P 26797 EP 



4 



Fig. 8 exhibits a Constraint Module according to one embodiment of the underlying 

invention, 

Fig. 9 shows a first table illustrating different adaptation possibilities, 

Fig. 10 shows a second table illustrating the applied association for modeling the link- 

ing between the Adaptation Module and the Medialtems Module, between the 
Medialtems Module and the Layout Module, and between the Interactions 
Module and the Layout Module, 
Fig. 1 1 shows a third table presenting the applied restriction identifier, 

Fig. 12 shows a fourth table presenting the applied adaptation trigger identifier, 

Fig. 1 3 shows an example for describing different adaptation possibilities (APs), 

Fig. 14 shows an example for calculating priorities, 

Fig. 1 5 shows an example for adaptation possibilities (APs), 

Fig. 16 shows an example for the linking between the Adaptation Module and the Me- 

dialtems Module, between the Medialtems Module and the Layout Module, 
and between the Interactions Module and the Layout Module, 

Fig. 17 shows an example for the reuse of an AMIL document, 

Fig. 1 8 shows an example for additional functionality, 

Fig. 19 shows a first example for a document fragment of an adaptation event descrip- 

tion, 

Fig. 20 shows a second example for a document fragment of an adaptation event de- 

scription, 

Fig. 21 shows an example for different adaptation alternatives, 

Fig. 22 shows an example for the definition and usage of constraints, 

Fig. 23 presents a first activity diagram showing a process of determining different 

adaptation possibilities by using the applied AMIL DOM data structure, 
Fig. 24 presents a second activity diagram illustrating changes of the applied AMIL 

DOM data structure, 

Fig. 25 outlines a first UML class diagram showing the relation between media items 

and regions, 

Fig. 26 outlines a second UML class diagram showing the relation between widgets 

and regions, 

Fig. 27 outlines a third UML class diagram illustrating the applied linking elements, 
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Fig. 28 outlines a fourth UML class diagram showing the application programming 

interface (API) of the applied AMIL DOM data structure, 
Fig. 29 gives an overview of the adaptation description module, 

Fig. 30 exhibits a diagram showing the time- varying quality of the same media item, 

Fig. 3 1 exhibits a first diagram showing the time- varying quality of different media 

items, 

Fig. 32a exhibits a second diagram showing the time-varying quality of different media 

items, 

Fig. 32b exhibits a third diagram showing the time-varying quality of different media 

items, 

Fig. 33 exhibits a fourth diagram showing the time-varying quality of different media 

items, 

Fig. 34 exhibits a fifth diagram showing the time-varying quality of different media 

items, 

Fig. 35 outlines a first sequence diagram showing the usage of the AMIL DOM data 

structure, 

Fig. 36 outlines a second sequence diagram showing possible modifications on the 

AMIL document, 

Fig. 37 illustrates changes of the current situation resulting in modifications of the 

linking structure of the AMIL document, 
Fig. 38 presents a class diagram showing possible events in case the current situation 

has changed, 

Fig. 39 shows an overview diagram of the Events Module supported by AMIL, which 

allows acting on changes of the current situation, and 
Fig. 40 shows an example of an AMIL document supporting the core modules. 

DETAILED DESCRIPTION OF THE UNDERLYING INVENTION 
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In the following, the preferred embodiment of the underlying invention as depicted in Figs. 
1 to 40 shall be explained in detail. The meaning of the symbols designated with reference 
signs in Figs. 1 to 40 can be taken from the annexed table. 
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First, the main concepts and characteristics of the new AMIL document model 100 shall be 
introduced. 

As mentioned above, the AMUSE document model is invented due the fact that state-of- 
5 the-art document models do not, or only to some extend, consider the adaptation aspect in a 
way required if a document-based application runs in a highly dynamic environment. 

The AMIL document model 100 is the link between a technique regarding the authoring 
process of a mobile adaptive multimedia application and an AMIL player, which is doing 

10 the processing of an AMIL document 2402. The AMIL player can be split up into two 

separate components - a browser and a supporting "client-side middleware". In the scope of 
the underlying invention, these expression are used in the following way: The browser, 
which is also named "Multimedia Browser", executes presentation related functions and 
user interaction 404; whereas the "client-side middleware" provides the functionality for 

15 executing the adaptation process. 

In the following section, the AMIL document model 100 according to one embodiment of 
the underlying invention shall be explained. The document is concluded with several de- 
monstrative examples. 

20 

Modules 

The adaptive document model 100 can be split up into different modules according to their 
functionality. This enables the reuse of specific modules as an extension to other document 
25 models 100. The example 1700 depicted in Fig. 17 explains the reuse of complete AMIL 
documents. Relationships between these modules are realized by linking elements together. 
The AMIL document model 100 supports a "Main Module" 102, which simply serves as a 
container for all others modules. The "Main Module" 102 itself does not provide any fur- 
ther functionality; it serves logically as an overall aggregation/container module. 

30 

Each module is described in the following way: First, a table containing an Unified Mod- 
eling Language (UML) diagram and an Extensible Markup Language (XML) Schema de- 
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scription 700 is shown, and second, the meaning/semantic of each element and attribute is 
explained in detail. In case a clear separation to similar concepts is necessary, the differ- 
ences are set down after the explanation of each elements or attribute's semantic. 

5 It should be noted that, for describing the syntax, UML and XML Schemata are used. For 
describing XML in UML, UML's extensible mechanism (stereotypes, tagged values and 
constraints) was applied. Detailed information about this kind of modeling can be found in 
"Modeling XML Applications with UML. Practical e-Business Applications" (ISBN 0- 
201-70915-5) byD. Carlson. 

10 

AMIL (Main) and Core Modules 

The "Core Module" 104 encompasses all module required in each AMIL document 2402. 
The Extension Module 114 can optionally be used for a more comprehensive description of 
15 the adaptation processes. 

Fig. 1 gives a survey of the modules proposed by the AMIL document model 100. For 
modeling, UML "grouping things" are used. Thereby, every module is described by a 
"package" as described in "The Unified Modeling Language" (User Guide, 
20 ISBN 0-201-57168-4) by G. Booch, J. Rumbaugh, and I. Jacobson. 

Note: 

Each package logically "depends" (UML relationship "dependency") upon the "Structure 
Module" 112. This relationship is not shown in Fig. 1 but still exits. 
25 The "Core Module" 104 and the "Extension Module" 1 14 are, like the "Main" Module 102, 
simply used for grouping. 

1 . AMIL Structure Module 

30 The AMIL "Structure Module" 112 reflects the fundamental structure of an AMIL docu- 
ment 2402. Like XHTML, it splits up the document into two sections - a "head module" 
section 202 containing the declaration of the layout 3702, used media items 304, interac- 
tions 404, and e.g. constraints 802 as well as a "body module" section 204 focusing on the 
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adaptation aspect where the intrinsic adaptation possibilities 1500 are described. 
„amir 6 element: 

The "amil" element is the outermost element that contains all others. 
This element, according to the XML definition, can be preceded and 
followed by comments and processing instructions, but can not be pre- 
ceded by other elements or text nodes, 
"id" attribute: 

Used according to XML as an identifier, for referencing the whole 
AMIL document 2402. 
"version" attribute: 

Used to identify the version of the AMIL document model 100. 
"head module" 202: 

Encompasses all declarations referenced by child elements of the "body 
module" 204. 
"body module" 204: 

Encompasses elements describing the Adaptation Possibilities. 

2. AMIL Layout Module 

5 

The AMIL "Layout Module" 106 is taken on from the SMIL Layout Module as described 
in "Synchronized Multimedia Integration Language" (SMIL 2.0, W3C Recommendation, 7 
August, 2001, http://www.w3.org/TR/smil20/). Thereby, the elements 

10 "smiklayout", 

"smil:region", and 
"smil :root-layout" 

are supported. Detailed information can be found in the SMIL documentation "The SMIL 
15 2.0 Layout Modules" (http://www.w3.org/TR/smil20/layout.html). 

"region" element 502: 
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The element "smilrregion" is taken over from the SMIL document model. Its attribute 
"smilrfill" is extended in order to consider the aspect of size adaptation. The state-of-the-art 
usage of this attribute is to specify the behavior if the intrinsic height/width of a media item 
304 is not equal to the dimension of a region 502. 

In AMIL, a region 502 can be used by different media items 304 during playing back a 
multimedia presentation, which means that media items 304 with different formats 600 are 
displayed in a region 502 with a well-defined dimension. Therefore, new attribute values 
for the attribute "smihfill" are specified. The problem is that scaling the visual size of a 
media requires, under certain circumstance, a lot of CPU power. Especially up-scaling is a 
quite expensive operation. Down-scaling also takes CPU power, but not as much as scaling 
up. A further characteristic in AMIL is that a region 502 can be used by many media items 
304, which can support different formats 600 — e.g. the Common Intermediate Format 
(GIF), or Quarter CIF (QCIF). At a specific scaling factor, a replacement of a media does 
make more sense than scaling a media "endless" down. 

It should be noted that 

a) the media can only be scaled if the media itself is scaleable (that is a requirement), 

b) the default behavior differs from the default behavior specified in SMIL, and 

c) it is stated that the currently selected media is scaled to fit into the region's dimension, 
but by default the region's dimension does not influence the selection of the media. 

"fill" attribute: 

This attribute is extended by the following values: 

a) "amil:noscale" means that a media displayed in a specified region is not scaled at all - 
it is centered in the regions area 502. 

b) "amil:upscale" means that a media displayed in a specific region is only scaled up, not 
scaled down. This value can be applied for specific media, whereby the behavior for 
scaling up is better than for scaling down. 

c) "amil:downscale" means that a media displayed in a specific region is only scaled 
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down, not scaled up. 

d) "amil:replace" means that a media displayed in a specific region is not scaled at all - but 
the most appropriate media, according to the region's dimension and under considera- 
tion of the "current situation", is selected. 

a) "amil:adapt" means that the underlying AMDL player decides what the best solution is. 
The player has the most knowledge and can determine what the best decision is. Based 
on meta information about the scaling behavior of the media, it is easier to find the best 
solution. Media are "scaled" and "replaced" with regards to the "current situation". 



Note: 

a) Scaling is a quite important feature and plays an important role: 

i. to fit the visual component of a media into a specific region. 

ii. to adapt the visual component of a media if the region itself is 
resized; e.g. as a result of a user interaction 404 (e.g. resizing of the 
application window). Especially in this case the replacement of a 
media would improve the visual presentation. 

Example: In the case a region is scaled down by the half, a replacement of 
an H.263 encoded media in OF image format 600 by a H.263 encoded 
media format 600ted with QCIF image format 600 reduces the bandwidth 
significantly. 

It is quite uncommon to use a namespace prefix as a prefix for the attribute 
values. It is to emphasize the difference to the attribute values defined in 
SMIL. 



3. AMIL Medialtems Module 

An adaptive multimedia application has somehow to describe all possible used media. As a 
result of an adaptation decision, made by the client-side middleware, a media might be re- 
placed by a different one, with different properties. 
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A media item 304 is an abstraction for different kinds of media. It is distin- 
guished between discrete media items 304 and continuous media items 304 
(the later representing time-based media). A more detailed description 700 
can be found in "Modeling of Adaptable Multimedia Documents" 
(Interactive Distributed Multimedia Systems and Telecommunication 
Services; 4th International Workshop, IDMS'97, Darmstadt, Germany, 
September 1997, pp. 420-429) by S. Wirag, R. Steinmetz, and L.C. Wolf 
(editors). 



The "Medialtems Module" 108 serves as a description 700 unit for all, in a specific multi- 
media application, available media items 304. The content of a media item 304 can be dif- 
5 ferent, dependent on the characteristics of the media item 304 itself. In general, it can be 
differentiated between the following two categories: 

• Media items 304 describing discrete media which have the possibility to either reference 
the source by using the attribute "src" or provide the content as a part of the media item's 

10 content model (which can e.g. be done with XHTML as described in "XHTML™ 1 .0: 

The Extensible HyperText Markup Language. A Reformulation of HTML 4 in XML 
1.0" (W3C Recommendation, 26 January, 2000, http://www.w3.org/TR/xhtmll/) or 
VoxML as described in "VoxML Markup Language" (The XML Cover Pages, 
http ://www. oasis-open.org/cover/voxML.html) . 

15 

• Media items 304 describing continuous media items 304 must reference the source by 
using the attribute "src". 

Independent from this characteristic, every media item 304 can have meta information 
20 about itself as a part of its content model. Supported languages "Resource Description 
Framework" (RDF) as described in "RDF Model and Syntax Specification" (W3C Rec- 
ommendation, 22 February, 1999, http://www.w3.org/TR/REC-rdf-syntax/) or Session 
Description Protocol Next Generation (SDPng) as described in "Session Description and 
Capability Negotiation" (IETF Internet Draft, work in progress, Bormann University Bre- 
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men, 21 November, 2001, <draft-ietf-mmusic-sdpng-03.txt>) by D. Kutscher et al. 

"mediaitems" element 303: 

The "mediaitems" element 303 is the outermost element of the 
"Mediaitems Module 108". It serves logically as a container for all me- 
dia items 304 used in an AMIL document 2402. 
"id" attribute: 

Used according to XML as an identifier for referencing the whole 

"Mediaitems Module" 1 08. 
"mediaitem" element 304: 

A media item 304 is an abstraction for different kinds of media. It is 
distinguished between discrete media items 304 and continuous media 
items 304 (the latter representing time-based media). An element 
"mediaitem" 304, as a child of the element "mediaitems" 303, is used to 
describe the properties/characteristics of a media item 304, like e.g. the 
location of the content and meta information, 
"id" attribute: 

It is used according to XML as an identifier for referencing the 
media item 304 by the element "mediaitem" 304. The identifier 
"mediaitem" is used 

a) in the Mediaitems Module 108, and 

b) in the Adaptation Possibility Description Module 2900. 

The latter has an attribute "idref 1 referencing the specific media 
item 304 in the "Mediaitems module" 108. 
"type" attribute: 
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It specifies the kind of media. The attribute "type" is of type 
"medialtemAttribute- TypeType" 308. 

Thereby, the attribute "type" takes one out of the following val- 
ues: 

• "audio", for audio stream, 

• "movie", for movie stream, 

• "video", for one audio and arbitrary video streams, 

• "text", for a text document, 

• "slideshow", for a slideshow presentation (e.g. take a picture 
of a movie every sixth second), 

• "textticker", (either stream or download), or 
"amil-document" . 

"src" attribute: 

It specifies the location of the of the media item 304 as a URI. 
"region" attribute: 

If a media item 304 has a visual component, said visual compo- 
nent is displayed in the referenced region 502. The region 502 is 
specified in the Layout Module 106. 

As depicted in Fig. 25, a media item 304 can have multiple region 
for displaying a visual component in different regions 502. 
Content model of the element "mediaitem" 304: 

The content model of the element "mediaitem" 304 is defined in a way 
that it accepts documents (or document fragments), which are docu- 
ment instances of Extensible Hypertext Markup Language (XHTML), 
Scalable Vector Graphics (SVG), Session Description Protocol Next 
Generation (SDPng), or Resource Description Framework (RDF). 
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The content model of the element "mediaitem M 304 is defined in a way 
that it accepts documents (or document fragments), which are docu- 
ment instances of Extensible Hypertext Markup Language (XHTML), 
Scalable Vector Graphics (SVG), Session Description Protocol Next 
Generation (SDPng), or Resource Description Framework (RDF). 



Note: 

a) Owing to the lack of expressing complex constraints 802 in the XML 
Schema language, which will be replaced by Schematron or Relax NG in 
the next version, the exact semantic of the element "mediaitems" 303 in 
conjunction with the attribute "src ,f is the following: 

• If the attribute "src" is used the content of a media item 304 can only 
contain meta information expressed e.g. either by RDF or SDPng. 

• If the attribute "src" is not used, the content of the mediaitem has to 
contain exactly one document (SVG, XHTML, etc.) and arbitrary meta 
information expressed either in RDF or SDPng. 

b) The type attribute does not specify in detail the exact type (mime-type) of 
an element "mediaitem" 304. Enhanced properties of an element 
"mediaitem" 304 can be expressed by the usage of RDF or as a part of 
SDPng. 

c) An element "mediaitem" 304 accepts documents (or document fragments), 
which are document instances of XHTML 1.0, SVG, SDPng or RDF. There 
is no strict parsing of these documents as described in the document "XML 
schema Part 0: Primer" (W3C Recommendation, 2 May 2001). The entity in 
charge of reading the AMIL document 2402 assumes that the content is 
well formed XML. Documents (or document fragments) are passed directly 
to the associated player, which is in charge of handling the content. 



4. Interactions Module 

A multimedia application without any interaction mechanisms appears for the user as one 
video stream. Therefore, interaction 404 is a quite important mechanism to embrace the 



P 26797 EP 



15 



user and adapt to its personal preferences and the mobile device characteristics. The 
"Interactions Module" 110 specifies what kind of control elements is used in the applica- 
tion, its location and its start-up parameters. 

"widgets" element 402: 

The "widgets" element 402 is the outermost element of the Interactions 
Module 1 10. It serves logically as a container for all widget element 
404s used in the AMIL document 2402. 
"id" attribute: 

Used according to XML as an identifier for referencing the whole 
"Widget Module" 110. 
"widget" element 404: 
"id" attribute: 

Used according to XML as an identifier for referencing the wid- 
get 404. 
"type" attribute: 

Based on the value of the type the information is passed to a dif- 
ferent handler. 

Thereby, the attribute "type" takes the value "class". The specific 
class is downloaded and instantiated. For any other value, a spe- 
cific player is searched for and the reference is passed to the 
player. 

"class" attribute: 

If a specific widget 404 is of type "class" this attribute has to be 
specified, referencing the class in charge of doing the interaction 
task. 

"src" attribute: 

If a specific widget is not defined or of type "noclass", this attrib- 
ute has to be specified, referencing the "src" of the widget. (For 
example, this can be an SVG document.) 
"region" attribute 502: 
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If a media item 304 has a visual component - this visual compo- 
nent is displayed in the referenced region 502. Thereby, the region 
502 is specified in the Layout Module 106. 
As depicted in Fig. 26, a media item 304 can have multiple re- 
gions 502 - for displaying a visual component in different regions 
502. 

"param" element 406: 

The element "param" 406 is used to specify the initial parameter of the 
widget 404. It is like a property, specified by key/value pairs expressed 
as attributes of this element. 

If a widget 404 is of type "class", the loaded class has to support a con- 
structor for passing all the properties, 
"key" attribute: 

Specifies the key of the property, 
"value" attribute: 

Specifies the value of the property. 



Note: — 
The difference between an interaction 404 and an "mediaitem" 304 is that a 
widget is used for navigational interaction 404; a media item 304 as defined 
above is an abstraction of a media. There is an intersection between interactive 
media like a SVG 306a application and a widget - of course a widget itself can 
be realized by a SVG 306a application. But from a logical point of view it is 
worth to distinguish between the "interaction" element 404 and "mediaitems" 
element 303. 



5. Adaptation Module or Adaptation Description Module 

The "Adaptation Description Module" 1 09 is by far the most important module in AMIL. It 
5 describes the adaptation possibilities 1500. By contrast, the modules mentioned above have 
more a "descriptive" character. Describing how the layout 3702 looks like, the property of 
each media item 304, the interactions 404, and so far. This module describes the essential 
adaptive multimedia application by referencing elements of the other modules - especially 
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the "Medialtems Module" 108 and the "Interactions Module" 1 10. 

"adaptation" element 2901: 

The "adaptation" element 2901 is the outermost element of the "Adaptation 
Description Module" 109. It serves logically as a container for the adaptation 
description 2900 used in an AMIL document 2402. 
"id" attribute: 

According to XML, it is used as an identifier for referencing the whole 
Adaptation Possibilities Description Module, 
"par" element 702: 

A "par" element, short for parallel, defines a simple time grouping in which 
multiple elements must be played back at the same time. It serves as a con- 
tainer wherein all direct child elements are started at the same time, 
"seq" element 2904: 

The "seq" element 2904 defines a sequence of elements in which elements 
play one after the other. The syncbase of the child elements of a "seq" ele- 
ment 2904 is the active end of the previous element. Previous means the 
element which occurs before this element in the sequence time element. For 
the first child of a sequence (i.e. where no previous sibling exists), the im- 
plicit syncbase is the beginning of the sequence time element. 
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"choose 11 element 704 

The choose element allows specifying various alternatives. One is selected 
during playing back the multimedia presentation based on the "current situa- 
tion" of the environment. Means that the characteristics of each media is ag- 
gregated once, before the media is used, and based on the environmental 
fluctuation (variation of the resource consumption), which are continuously 
monitored during playing back the multimedia presentation, one - out of the 
alternatives - is selected. 

Note: The choose element selects that media item 304 which is the best for 
the "current situation" - it does not know anything about the content, e.g. 
which scene is currently displayed. If at a specific point in time the "current 
situation" changes in the way that a continuous media item 304 is replaced by 
a different continuous media item 304 the new one is simply started accord- 
ing to a media item f s "startmode" attribute. 
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Example: 
<choose> 

<mediaitern idref^"media_A_high_quality"> 
<mediaitem idref="media_A_rniddle _quality"> 
<mediaitem idref="media_A_low_quality ,, > 
</choose> 

As depicted in Fig. 30, it is assumed that the resource situation at the begin- 
ning is quite good, allowing to start with a the high quality media "A(hq) H . 
While playing back, the resource condition downgrades and the presentation 
has to be adapted to the media " A(mq)" with middle quality. Due to the fact 
that the resource situation further severely downgrades, the systems adapts to 
use the media "A(lq) M with the least resource consumption. After a while, the 
resource situation improves, which results in presenting "media A(hq)" 
again. The process stops - by default - as soon as the first media is finished. 
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Several elements "choose" 704: 

As mentioned above, a choose statement allows specifying different alterna- 
tives. That is quite clear if only one "choose" element 704 is considered. In 
the more common case, however, an adaptation description 2900 consists of 
several parallel "choose" elements 704: 
<par> 
<choose> 
<mediaitem idref="ml"> 
<mediaitem idref="m2"> 
</choose> 

<choose> 

<mediaitem idref="m3"> 

<mediaitem idref="m4"> 
</choose> 
</par> 

Thereby, the enclosed element "par" 702 logically acts as a "AND" expres- 
sion. Furthermore, each elements in a "choose" element 704 is logically ex- 
pressed by an "OR" expression. This results in the Boolean expression (ml 
OR m2) and (m3 OR m4), which may be expressed by a Disjunctive Normal 
Form (DNF) 

(ml AND m3) OR (ml AND m4) OR 
(m2 AND m3) OR (m2 AND m4). 
Based on the current resource consumption, which is measured continuously, 
one alternative out of (ml, m3), (ml, m4), (m2, m3), or (m2, m4) is selected 
and played back. 
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Fig. 9 depicts the adaptation possibilities 1500 resulting from the adaptation description 
2900 example shown above. It should be noted that this table does only show one property; 
in fact, various properties can be associated with one adaptation possibility 1500. 

The adaptation description module 2900 provides the "choose" element with different at- 
tributes for modifying its default behavior. These are discussed in the following. 

"startmode" attribute: 

This attribute specifies at which playtime a specific media, especially con- 
tinuous media, is started after an adaptation has been done. It is distinguished 
in general between the media time axis and the time axis of the enclosed 
choose element. In the following the semantic of the different values are ex- 
plained by the means of the following example: 

<choose startmode="attributevalue"> 
<mediaitem idref=" A"> 

<!— continuous mediaitem-- > 
<mediaitem idref="B"> 

<!— continuous mediaitem— > 
<mediaitem idre£="C"> 
<!— discrete mediaitem— > 
</choose > 

Thereby, the media items 304 referenced by "A" and "B" are assumed 
to be continuous media items, and "C" is assumed to be a discrete one 
like an image. 
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In Figs. 31 to 34: 

• A(tx) means that the time axis of the specific media item 304 is 
used. 

• A(t) means that the time axis of the enclosed choose element is 
used. 



'A' means that the specific media item 304 is a discrete one, which 
does not have a time axis. 



restart: 

resume: 

(default) 

laststop 



playtime 



contplay- 
time 



Indicates that the media item 304 should always start 
from the beginning (cf. Fig. 31). 

Indicates that the media items 304 should always start 
from the position it stopped (cf. Fig. 32a). 
Indicates that the media item 304 should always start 
at the media time the last continuous media item 304 
contained in the same choose element stopped (cf. 
Fig. 32b). 

Indicates that the media item 304 should always start 
at the time, which is the combined playtime of all 
media items 304 contained in the element "choose" 
704 since the element "choose" 704 is started (cf. Fig. 
33). 

Indicates that the media item 304 should always start 
at the time, which is the combined playtime of all 
continuous media items 304 contained in the element 
"choose" 704 since the element "choose" 704 is 
started (cf. Fig. 34). 



"starttime" attribute: 
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Specifies the point in time when the media is started. By default, a me- 
dia starts from the beginning (see "startmode" attribute above). This 
behavior can be modified with the attribute "starttime". The attribute's 
value consists of a number and is interpreted as seconds. 

For example, the following code fragment illustrates that each media 
item 304 is started not at the beginning but rather five seconds later. 



<choose startmode="attributevalue" starttime— '5 s"> 
<mediaitem idref="A"> <!— continuous mediaitem— > 
<mediaitem idref="B"> <!— continuous mediaitem— > 
<mediaitem idref="C"> <!— discrete mediaitem— > 

</choose > 



It should be noted that this attribute is only considered, if the 
"startmode" attribute exists and its value is "restart". This constraint 
802 can not be expressed in XML Schema, 
"onremove" attribute: 

This attributes specifies what happens if a continuous media item 304 
is played back. Regarding the life-cycle of such a media item, a media 
item 304 is started, played back, the time for playing back might be 
different from the length of the movie, and is stopped if the media is 
over. This results in "stopping" or "destroying" all adaptation possibili- 
ties 1500, or simply "removing" the specific media item 304. If a 
"choose" element 704 does not contain any continuous media item 304, 
the attribute value is ignored. 

destroy Indicates that the complete choose should be removed 

when a child is removed, 
remove Indicates that the child which reached the end of its 

(default) playtime is removed. The choose is only removed if 

this was the last remaining child in the choose. 

"looping" attribute: 
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Indicates that the media items 304 (if they are continuous) should start 
from the beginning if the media ends. 



false (default) Indicates that the media is not played again, 
"evaluation" attribute: 

Specifies if the element "choose" 704 is evaluated once at start-up time, 
repeatedly in a specific time period or continuously while playing back 
the multimedia presentation. 

start-up Means that the choose element is evaluated once, 



con (default) Indicates that the element "choose" 704 is evaluated 



true 



Indicates that the media is played from the beginning 
if the media ends. 



10s 



based on the adaptability parameters at start up time. 
Indicates that the choose element is evaluated every 
specified time period, based on the adaptability pa- 
rameter at that time. 



if a specified threshold of a parameter, describing part 
of the current situation, is exceeded. This means, that 
an adaptation will take place if the current situation 
changes. 



ii. 



'priority 1400" attribute: 

Specifies the priority 1400 of the "choose". 



it 



empty' 



'" attribute: 
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By default the element "choose" 704 allows specifying different alter- 
natives. One of them is selected during playing back the multimedia 
presentation. If the attribute empty is set to "true" it might be, depend- 
ent on the current situation, that no media is selected out of the choose 
element. 



<choose empty="true"> 
<mediaitem idref="mr'> 
<mediaitem idref="m2"> 

</choose> 



(Results in playing back, at a specific point in time, "ml " or "m2" or 
none of both.) 

true Indicates that the alternative, that no media is selected 

out of the adaptation possibilities 1500, is valid. 

false (default) Indicates that one media has to be selected out of the 
described adaptation possibilities 1500. 

"mediaitem" element 304: 

The element "mediaitem" element 304 specifies the used media from the 
Medialtems Module 108, which means that the media item 304 in the adap- 
tation description module 2900 is simply a placeholder. Characteristics of a 
continuous media and to some extend content of discrete media is described 
in the Medialtems Module 108. Due to the distinction between Medialtems 
Module 108 and the Adaptation Description Module 109, the description 700 
of the adaptation is quite easier, 
"priority" attribute: 

Specifies the priority 1400 of the "mediaitem" element, 
"idref 1 attribute: 
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The attribute "idref 1 is of type U IDREF" as described in "Extensible 
Markup Language (XML) 1 .0" (Second Edition, 
http://www.w3.org/TR/REC-xml) by Tim Bray (Textuality and 
Netscape), Jean Paoli (Microsoft), C. M. Sperberg-McQueen 
(University of Illinois, Chicago), and Eve Maler (Sun Microsystems, 
Inc.), referencing a specific "mediaitem" part of the "Medialtems Mod- 
ule' 1 108. The link realize the dependency "Linking Mediaitems". 
"starttime" attribute: 

Specifies the point in time the media is started. By default the media 
starts from the beginning (see ff startmode M attribute above). This be- 
havior can be modified with the attribute "starttime". The attribute's 
value consists of a number and is interpreted as seconds. 
For example, the following code fragment illustrates that the media 
item 304 is started not at the beginning but rather five seconds later. 

<mediaitem idref="A" starttime="5s"> 
It should be noted that this attribute overrides the attribute "starttime ,r 
from the element "choose" 704. It is only considered in the following 
two cases: 

1. if the media item 304 is a part of a "choose" element 704, and the 
attribute "startmode" is specified there and has the value "restart", 

2. if the media item 304 is not part of a "choose" element 704. 

In the later case, the value specifies the initial start time of the media 
item 304. 

In the following, the "switch" element used in SMIL shall be compared with the "choose" 
element 704 of AMDL according to one embodiment of the underlying invention. 

5 a) From a semantic point of view 

A choose element in SMIL allows "an author to specify a set of alternative elements from 
which only one acceptable element should be chosen. An element is acceptable if the ele- 
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ment is a SMIL element, the media-type can be decoded, and each test-attribute of the ele- 
ment yields "true". An element is selected as follows: The player evaluates the elements in 
the order in which they occur in the switch element. The first acceptable element is selected 
at the exclusion of all other elements within the switch. 

5 

This is in contrast to the semantics of the element "choose" 704 used in the "Adaptation 
Description Module" 109. As described above, all possible media of an element "choose" 
704 are evaluated, which means that the media's properties (e.g. bandwidth, duration, etc.) 
are evaluated and stored in an internal data structure - cf. description of the "Configuration 

10 List" in "Modeling of Adaptable Multimedia Documents" (Interactive Distributed Multi- 
media Systems and Telecommunication Services; 4th International Workshop, IDMS f 97, 
Darmstadt, Germany, September 1997, pp. 420-429) by S. Wirag, R. Steinmetz, and L.C. 
Wolf (editors). At start-up time and if the "current situation" changes, the adaptation de- 
scription 2900 is evaluated and the most appropriate adaptation possibility 1500, for the 

15 "current situation", is selected and played back. 

b) From an SMIL document author point of view 

In SMIL, the author describes which media is used in which condition. The condition 
20 (logical expression described with the attribute "test") is a fix part of each media element in 
SMIL. During start-up time, the SMIL player sequentially evaluates each media element's 
condition. If the condition can be fulfilled, the media is selected for playing back. 



Note: 
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a) 



The author specifies which resource are considered (e.g. bandwidth, screen size, 
etc.) 

The author specifies the order in which the elements" condition is evaluated. 
The current situation, as used in SMIL, is described by the properties used in the 
conditions. 



b) 

c) 
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The SMIL standard does not claim, that the element "switch" is re-evaluated if the 



"current situation changes. 

The focus of SMIL is on applications running in a static environment. The applica- 
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tion is adapted once, during start-up. 

In SMIL, the properties describe the situation in which one or a set of media items 304 has 
to be chosen. In the "Adaptation Description Module 1 ' 109 the properties describe attributes 
5 of the media items 304 and the "AMIL player" uses this information to find out which set 
of media items 304 to use for an actual situation. (Example: If the available bandwidth is 
below 1 MBit/s, two media items 304, A and B, are used. A needs 300 kBit/s and B needs 
400 kBit/s.) In SMIL, the author has to manually create the mapping from media attributes 
to situations during authoring time. In the "Adaptation Description Module" 109 this map- 
10 ping is left to the browser, which simplifies the authoring significantly, especially as the 
media item properties can often be created automatically, thereby using meta data for the 
media or by examination of the media files. 

In AMIL, the "AMIL player" aggregates information about the "current situation" and the 
15 media, which is a part of the adaptation description 2900. Based on the "current situation", 
that is monitored continuously, a specific "adaptation possibility 1 1500 is selected and used 
for playing back until the "current situation" changes and a new "adaptation possibility" 
1500 is selected. The author can give hints to express the author's preferences, which can 
influence the decision which adaptation possibility 1500 is used for playing back. In AMIL, 
20 the decision which media is chosen is determined by the adaptation control unit, but the 

author of the document can influence the adaptation control process by the usage of attrib- 
utes supported by elements of the "Adaptation Possibility Module" 109 - e.g. the priority 
attribute 2810 of the elements "switch" and "mediaitems" 304. 

25 c) From an adaptation point of view 

If the "current situation" changes, an adaptation is accomplished, which means that media 
are substituted. The exact behavior how this is done is not described in SMIL. AMEL sup- 
ports the author of a document with different attributes, e.g. a "startmode" for specifying 
30 the transition from one media to another media, restart and looping functions if the movie 
is over, and so on. 
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Priority attribute 

The attribute "priority" 2810 is supported with the elements "choose" 704 and "mediaitem' 
304 and enables the weighting of adaptation possibilities 1 500. To understand the idea of 
5 priorities 1400, the concept of adaptation possibilities 1 500 should be reminded. 

Based on the "Adaptation Possibility Description 11 mentioned above, different adaptation 
possibilities 1500 are calculated. While playing back, appropriate adaptation possibilities 
1500 matching the "current situation" are selected. Thereafter, the adaptation possibility 
10 1500 with the highest priority 1400 out of the set of appropriate adaptation possibilities 
1500 is selected. 

The first activity diagram depicted in Fig. 23 shows that if the "current situation" has 
changed; out of all available adaptation possibilities 1500 the set that matches the "current 
15 situation" is filtered out. Out of this set, the adaptation possibilities 1500 with the highest 
priority 1400 are selected. If at the end more than one adaptation possibility 1500 is left, 
either that with the lower resource consumption is selected or the selection is done ran- 
domly. 

20 The evaluation of the priorities 1400 is done in line with the calculation of all adaptation 
possibilities 1500. Fig. 15 shows the adaptation possibilities 1500, thereafter sometimes 
abbreviated with "AP", derived from the adaptation possibility 1500 description 700 de- 
picted in Fig. 13. Adaptation Possibilities (APs) are calculated in such a way that a 
"choose" element 704 is considered as an "OR" operator, and a "par" element 702 as an 

25 "AND" operator. This results in the following "Boolean" expression: 

(M4 AND M2) OR (M4 AND Ml) OR 
(M3 AND M2) OR (M3 AND Ml). 
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Thereby, the selection of one "AND" expression (e.g. M4 AND M2) (also named adapta- 
tion possibility 1500) is based on the "current situation". 
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The evaluation of the associated priority 1400 of an adaptation possibility 1500 is done in 
the following way: 

1 . All children of a "par" element 702 are sorted according to their priority 1400. 

2. The configurations of the first two child elements are merged (by means of an AND 
operator). The priority 1400 of the resulting configurations consist of the priority 1400 
of the higher prioritized child is appended to the priority 1400 of the lower-prioritized 
child. (Thereby, the character "-" is used as a separator.) 

3. The result is repeatedly merged with all other children of the "par" element 702. The 
priorities 1400 are always handled as in step 2. 

4. Element of type "choose" 704 do not perform any priority calculation. The element 
"choose" 704 represents an "OR" operation, in which the results from the child ele- 
ments are just combined and not modified — including the priorities 1400. 

The result at the end is a list of possible adaptations attributed with an attribute priority 
1400 calculated from the priorities 1400 of the used media of this possible adaptation. 

Linking between elements 

The term "link", as used in this document, describes the connection of different elements in 
one AMEL document 2402 - in contrast to the general meaning where various Web re- 
sources (in different documents) are linked together. A link is described by its "source an- 
chor" 2702 and its "destination anchor" 2704 as depicted in Fig. 27. An anchor's source 
2702 is described by the usage of the XML attribute "id" - an anchor's destination 2704 by 
the XML attribute "idref \ Both attributes are validated during the parsing of an XML 
document (without the usage of XML Schema). 

Fig. 5 depicts the association between various modules. Linking is quite important since 
the information itself is distributed over different modules. The "Adaptation Description 
Module" simply describes the adaptation possibilities 1500 - the media itself is described in 
the "Medialtems Module" 108, interactions 404 are described in the "Interactions Module" 
110, and the whole layout 3702 is described in the "Layout Module" 106. Said modules 
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enable the splitting of information, which allows the modification of e.g. the layout 3702 
without touching anything from the "Medialtems Module" 108 or the "Interactions Mod- 
ule" 1 10 - as long as all linked region are still available. 

Fig. 9 depicts the name of the association and their modules used to describe the linking 
1 600 between the AMIL modules. 

Fig. 16 shows an exemplary instance document. For the sake of that example, the docu- 
ment is hold quite simple. Thereby, the adaptation description 2900 is reduced to one me- 
dia item 304, the properties of that media item 304 are described in the "Medialtems Mod- 
ule" 108 and linked with the aid of the attribute "idref \ Both elements, the media item 304 
of the "Medialtems Module" 108 and the widget 404 of the "Interactions Module" 110, 
refer to an element region 502 of the "Layout Module" 106 where they are displayed. Fig. 6 
shows how this multimedia presentation looks like. 



Note: 

a) A "mediaitem" element 304 of the "Medialtems Module" 108 is not needed to 
support a reference to an element "region" 502 of the "Layout 3702 Description 
Module". This is optional and makes only sense for media with a visual compo- 
nent, which means that if a media specifies a region for rendering and it has a 
visual component, this visual component is displayed in the referenced region. 

b) The visual component is set to the size of the specified region. If the media does 
not fit into the region it is scaled by default. 



Granularity of reuse 

As authoring of multimedia presentations is a quite time-consuming and costly task, atten- 
tion has been drawn to reuse adaptive multimedia applications for efficiency and economi- 
cal reasons. However, this has to be considered quite carefully. First, the documents are 
generated dynamically for each request. Therefore, it is quite hard to reference a part of 
document which is not statically available. 
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Moreover, there is no restriction in using a static AMIL document 2402 saved e.g. on the 
file system. For this reason, a further media type named "amil-document" has been intro- 
duced. A media item 304 of type "amil-document" is rendered in its specified region. 

Fig. 17 shows how an adaptive multimedia presentation can be used as part of another one. 
Thereby, the multimedia application "presenstation-B.amil" is referenced as a media item 
304 out of another multimedia application described in "presentation-A.amil". 



Note: Several elements contain an attribute of type "ID", which allows refer- 
encing them. The current version of AMIL, as described here, does only sup- 
port the reuse 1700 (referencing) on document level. Further version might 
allow the reuse 1700 (referencing) of specific modules. 



AMIL namespace 

Namespaces (see World Wide Web Consortium: "Namespaces in XML", 14 January, 1999, 
http://www.w3.org/TR/REC-xml-names/) are quite common in the XML world to distin- 
guish between different vocabularies. AMIL use the URI "www.sony.de/amil" to reference 
to the newest version of the vocabulary. Fig. 40 shows a complete AMIL document 2402, 
wherein the namespace is explicitly used throughout the whole document. 

AMIL Document Object Model (AMIL DOM) 

In the scope of the underlying invention, an AMIL Document Object Model (AMIL DOM) 
has been introduced to describe an AMIL document 2402 in an abstract document model 
structure. It supports the dynamically access and update of the content and structure of an 
AMIL document 2402. The document can further be processed, and the results of that 
processing can be incorporated back in the presented document. The AMIL DOM is quite 
straightforward. In fact, it is an extension to the DOM proposed by W3C. Like "XHTML 
306b DOM" and "WML DOM", "AMIL DOM" simply extents the basic W3C DOM by 
means of an AMIL-specific vocabulary. 
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In extension to state-of-the-art document object models, AMIL DOM supports a simplified 
transaction model. This allows making a set of logically grouped manipulations to the 
AMIL DOM, which results in the support of transactional modification for adaptive docu- 
5 ments. For example, the replacement of an "adaptation-description-specific" element 
"choose" 704 has to be done as an atomic change, which results in a recalculation of all 
adaptation possibilities 1500. If that is not done atomically, a modification might be a quite 
crucial step, which results in an inconsistent state. 

10 As depicted in Figs. 28 and 35, the AMIL DOM supports, aside from state-of-the-art 

primitives, primitives for doing simple transaction-oriented processing by enhancing the 
interface "document" 2806 with a "commit" primitive. It should be noted that modifica- 
tions are not passed to the middleware until the "commit" primitive is triggered. 

15 After having created an internal presentation of an AMIL document 2402, it can be adapted 
to changes in the "current situation", e.g. a user interaction 404 or the change of the user's 
location. Modifications do not get visible until they are committed. This fact is depicted in 
Fig. 36. The illustration on the right shows how the layout 3702 can change after the 
document has been modified. 

20 

The following sections introduce modules that can optionally be used for a more detailed 
description 700 of the adaptation process. They are not mandatory, which means that an 
AMIL document 2402 is semantically valid without these modules. 

25 1 . Events Module 

An "event" 3802 is a signal to the AMIL Browser from any sensor, indicating that the 
"current situation" has changed. As mentioned in the introduction, the "current situation" is 
categorized into three different dimensions: network QoS, mobile device capabilities and 
30 user context. In this scenario, an AMIL document 2402 is dynamically generated at request 
time, based on the "current situation". After that, the supporting middleware, as described 
in the article "Modeling of Adaptable Multimedia Documents" (Interactive Distributed 
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Multimedia Systems and Telecommunication Services; 4th International Workshop, 
IDMS'97, Darmstadt, Germany, September 1997, pp. 420-429) by S. Wirag, R. Steinmetz, 
and L.C. Wolf (editors), controls the adaptation process of the media specified in the AMIL 
document 2402 - but the AMIL document 2402 remains quite static. With the introduction 
of the AMIL "Events Model" 118, changes of the "current situation" can influence the 
document in different ways: 

a) Modification of the linking structure: The AMIL document 2402 consists of a vo- 
cabulary, a hierarchical structure (which defines how the elements are nested) and a 
non-hierarchical structure (which describes how the elements are linked). A change 
of the "current situation" can result in the modification of the linking structure. 
Thereby, the associations "Linking Mediaitems and Layout" and "Linking Widgets 
and Layout" are changed (cf. Fig. 37). 

b) Modification of the whole document structure: This results in an updated or totally 
different AMIL document 2402. 

Fig. 38 shows some types of possible events 3802. In detail, each parameter, describing 
part of the "current situation", may be modeled as an event 3802. Fig. 24 shows the influ- 
ence of an event 3802 to a specific instance of an AMIL Document. In case a) the internal 
linking structure of the document is changed, in case b) the essential hierarchical document 
structure and the internal linking 1600 are changed; this might result in a updated or totally 
different document. 



Note: 

a) By the time the invention has been made, the focus was on "modification of the 
linking structure". By contrast, "modification of the whole document" has not 
been considered so far. However, modification of the whole document is a quite 
interesting topic if the "conversational" and "document retrieval" scenario are con- 
sidered together. It should be noted that, based on changes in the "current situa- 
tion", the whole document structure might be changed. 

b) The change of the "current situation" can be forwarded to the AMIL Browser 
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(which is in charge of doing the document processing) in a way described in this 
section and the following subsection. But an event 3802 simply says that some- 
thing has happened, more detailed information about the event 3802 is not passed. 
Therefore, if necessary, additional functionality 1 800 has to be provided as 
part/extension to the XPath and XSLT specification for use in expressions. (As 
shown in the following subsection, XPath and XSLT are used for describing 
"conditional 1 ' expressions in an "action".) 



Fig. 18 shows a conditional statement, which might be part of an action element. The func- 
tion "diff ' is an extension which is used to describe that the content of the test element 
should be evaluated if the difference between the "currentlocation" and the location at the 
point ("47,1 1 ","9,34") (which denotes longitude and latitude, respectively) is less than 500 
meters. 

The Events Module 118 supported by AMIL allows acting on changes of the "current 
situation". The module itself is optional and has not to be supported. 

"adaptationevent" element: 

The "adaptationevent" element is the outermost element of the Adaptation 
Events Module 1 18. It logically serves as a container for the adaptation 
events description 700 used in an AMIL document 2402. 
"id" attribute: 

It is used according to XML as an identifier for referencing the whole 

Adaptation Possibilities Description Module, 
"listener" element 3906: 

The "listener" element realizes a binding of an event 3802 to a specific ac- 
tion, which is the only child a listener have, 
"type" attribute: 
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The attribute "type" specifies which event 3802 the listener 3906 is 
listening for. It is simply an identifier, reflecting that a property of a 
specific sensor has changed. There is no additional information avail- 
able which is associated with the event 3802. 
Note: 

a) The set of supported events 3802 is described in the XML 
Schema "EventType" as an enumeration. This should not scare 
of defining additional event 3802 types. The "EventType" is de- 
fined in XML Schema and can domain-specifically be ex- 
tended. 

b) The (namespace-specific) attribute value has to be conform to 
the following pattern: 

"sensor" :: "name of the event" 

Thereby, the sensor specifies the source of the event 3802, and the 
name specifies the kind of the event 3802. The pattern is required, and 
the validation process checks the rule, 
"action" element 3910: 

The "action" element 3910 describes the activity as a result to an event 3802. 
The content of the element consists of "conditional" and "action" statements 
(e.g. the "link" statement). Due to the fact that a vocabulary for expressing 
conditional statements is already available in XSLT, it is taken over and in- 
tegrated into the Events Module 118. This means that statements applied to 
the document (e.g. the "link" statement) can either be used in an conditional 
statement, to consider the change of the "current situation" in more detail, or 
directly. Fig. 19 shows an exemplary document fragment of an adaptation 
event description 1900/2000 using XSLT f s conditional statements. Fig. 20 
depicts a document fragment describing an action without the usage of 
XSLT's conditional statements. 
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"link" element 3914: 

The "link" element 3914 changes the linking structure of a document. It re- 
places the link described in the attribute "element". 

Note: This attribute is of type 'TDREF', which means that their existence is 

validated during reading the AMDL document 2402. 

"element" attribute: 

Specifies the element, by its unique "id", which has a link to be modi- 
fied. 

"source" element 3916: 

The "source" element 3916 specifies the source of the link, 
"ref ' attribute: 

It specifies the name of the attribute, and which value has to be modi- 
fied. The attribute itself is the source of the link, 
"target" element 3918: 

The "target" element 3918 specifies the new target of the link. 

"ref f attribute: 

It specifies the new link target. 
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Example: If in the following code fragment the link between the media item 304, 
uniquely addressed by the attribute "id", and the region 502, uniquely addressed by 
the attribute "id", 

<region id- f regionA" .../> 
<region id- 'regionB" .../> 

<mediaitem id— 'mediaitemA" region— 'regionA"> 

should be modified, the "source" element 3916 and the "target" element 3918 have 
to be written as follows: 

<link element="mediaitem"> 

<source ref="region" 502/> 
<target ref="regionB"> 
</link> 

This results in that the mediaitem's visual component uses the "regionB" instead of 
the "regionA". The exact behavior of the media's visual components depends on the 
region's attribute "fit". 

2. Constraints Module 

The Constraints Module 116 allows adding additional constraints 802 to the adaptation 
description elements to influence (in most cases to reduce) the set of possible adaptation 
alternatives 2100. When constraints 802 are applied, it is e.g. possible to remove all adap- 
tation alternatives 2100 (each consisting of different media items 304) that need a higher 
"bit rate" than specified by the respective constraint 802. 

Thereby, it is useful to allow such constrains also for the "mediatiem" element 304 in spite 
of the fact that there are no alternatives on this level. This is because a media item 304 may 
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be able to run in different media configurations. A media item 304 may expose different 
media configurations, which can dynamically be selected when playing the media item 304. 
Each media configuration may result in different media properties like different quality, 
resource requirements or error robustness. Examples for such media items 304 are video 
5 streams using a layered codec, a live stream whose coding parameters can be influenced 
from the receiver side or media items 304 that can dynamically apply Forward Error Cor- 
rection (FEC) algorithms. When constraints 802 are used, the author has the possibility to 
exclude unwanted media configurations. 

10 It is important to understand the difference of the semantics between a constraint 802 ap- 
plied to a media item 304 and another adaptation description element. When applied to a 
media item 304, it restricts the possible media item configurations. When applied to an 
adaptation description element (e.g. like "choose" 704), it applies to all possible adaptation 
possibilities 1500 of that element (each consisting of a set of media items 304). In the 

15 AMBL code depicted in Fig. 21, the outermost "par" has at least four adaptation alternatives 
2100 (ml AND m3, ml AND m4, m2 AND m3, m2 AND m4). If the media items 304 
allow different media configurations, the list is further extended as two alternatives either 
differ in one media item 304 or one media configuration. 

20 A constraint 802 applied to this "par" element 702 could remove one or more of these al- 
ternatives. For example, a constraint "bitrate < 500 kBit/s" would remove all alternatives 
whose media-items-combined bit rate is higher. 

The author has to take care that the constraints 802 are consistent and do not result in a 
25 situation, where all adaptation alternatives 21 00 are removed. 

In the following section, the "Constraint Module" 800 supported by AMIL language shall 
be introduced. 
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"constraints" element 801: 

The "constraints" element 801 is the outermost element of the Constraint 
Module. It logically serves as a container for all "constraint" elements 801 
used in the AMLL document 2402. 
"id" attribute: 

It is used according to XML as an identifier for referencing the whole 

"Constraint Module" 800. 
"constraint" element 802: 

The "constraint" element 802 is a container for several "restriction" elements 
804, "adaptationtrigger" elements 806 and/or "adaptationfrequency" elements 
808. It can be referenced by other elements that want to apply the defined con- 
straint 802. 
"id" attribute: 

Used according to XML as an identifier for referencing the whole 
"constraint" 802. 
"restriction" element 804: 

The "restriction" element 804 is used for describing the actual restrictions im- 
posed by a constraint 802. 
"value" attribute: 

The "value" attribute contains a textual description 700 of the actual re- 
striction. 1st value consists of different conditions. A condition itself con- 
sists of a "restriction identifier" followed by a comparison operator, fol- 
lowed by a value plus optionally a unit (example: "bandwidth < 500 
kBit/s"). Conditions can he combined using the "AND" operator or the 
"OR" operator. The restriction identifier determines the possible com- 
parison operators, the value range and the unit. Fig. 1 1 depicts the sup- 
ported restriction identifier. 

The advantage of having this data in an attribute value and not in several 
XML elements or attributes is that additional restriction identifiers can be 
added later on without the need to change the AMIL grammar. 
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"adaptationtrigger" element 806: 

The "adaptationtrigger" element 806 is used for describing conditions where a 
media item 304 is considered to have a problem and therefore an adaptation 
should be performed if the condition becomes true. 
It is important to note the difference between a "restriction" 804 and an 
"adaptationtrigger" 806. Whereas a "restriction" 804 limits the number of pos- 
sible adaptation alternatives 21 00, an "adaptationtrigger" defines conditions 
that should not occur during the playtime of a media item 304. 
"value" attribute: 

The value attribute contains a textual description 700 of the actual adap- 
tation trigger. Its value is always a string consisting of different condi- 
tions. A condition consists of a condition identifier followed by a com- 
parison operator, followed by a value plus optionally a unit (example: 
"framerate < 15 frames/s"). Conditions can be combined using the 
"AND" operator or the "OR" operator. The identifier determines the pos- 
sible comparison operators, the value range and the unit. 

Fig. 12 shows the supported "Adaptation Trigger Identifier". 

To evaluate the adaptation triggers, the AMIL player needs a means to 
measure the corresponding values during playtime of the media item 304. 
If the AMIL player does not have a possibility to measure a certain value 
or the specified condition does not apply to the media item's type, the 
corresponding adaptation trigger is ignored. 

The advantage of having this data in an attribute value and not in several 
XML elements or attributes is that additional restriction identifiers can be 
added later on without the need to change the AMIL grammar. 
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"adaptationfrequency" element 808: 

The element "adaptationfrequency" 808 is used for describing how often ad- 
aptations should occur. Adaptations are always necessary if the situation gets 
worse. If the situation improves, different strategies can be applied which de- 
termine how fast to react. This results in either a more "stable" adaptation be- 
havior or an "agile" adaptation behavior. This behavior can be influenced us- 
ing this element. 

The element "adaptationfrequency" 808 does not have a meaning if associated 
to a "mediaitem" element 304 or another element, which does not have any 
adaptation possibilities 1500. An "adaptationfrequency" element 808, which is 
associated to an adaptation description element, overwrites all other "adapta- 
tionfrequency" elements 808 which are associated to elements inside this ad- 
aptation description element. 

The defined adaptation frequency always applies to all adaptation alternatives 
2100 of the adaptation description 2900 element it is assigned to. Therefore, 
one part of the adaptation description 2900 can be set to react "agile" and an- 
other part to react "stable". The adaptation algorithm will then try to select 
adaptation possibilities 1500 during runtime, in which the "agile" parts are 
changed more often than the "stable" parts, 
"value" attribute: 

This attribute specifies how the adaptation behavior should be. The pos- 
sible values are "stable", "moderate" and "agile" 

Fig. 1 1 gives an overview of the restriction identifiers contained in the "value" attribute of 
the "restriction" element 804. Possible comparison operators are: <, >, <=, >= 
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Fig. 12 gives an overview of the adaptation trigger identifiers included in the "value" at- 
tribute of the "adaptationtrigger" element 806. Possible comparison operators are: <, >, <=, 
and >=. 



